#include<bits/stdc++.h>

using namespace std;

int main() {
    set<int> s;
    int a;
    cin >> a;
    int i;
    int j;
    for (i = 1; i <= a; i++) {
        if (i < 10) {
            s.insert(i);
        }
        for (j = 2; j < i; j++) {
            if (i % j == 0) {
                break;
            }
        }
        if (j == i) {
            s.insert(i);
        }
    }
    for (int i = 11; i <= a; i++) {
        int n = 0;
        int m = i;
        while (m != 0) {
            n = n * 10 + m % 10;
            m = m / 10;
        }
        if (n == i) {
            s.insert(i);
        }
    }
    for (int i = 1; i <= a; i++) {
        int x = i;
        int sum = 0;
        while (x != 0) {
            sum = sum + x % 10;
            x = x / 10;
        }
        if (sum % 7 == 0) {
            s.insert(i);
        }
    }
    cout << s.size() << endl;
    return 0;
}